MAP SEARCH SYSTEM 



CROSS REFERENCE TO RELATED APPLICATIONS 
This application is based on and incorporates herein by 
reference Japanese Patent Application No, 2003-4328 filed on 
January 10, 2003. 

FIELD OF THE INVENTION 
The present invention relates to a map search system 
enabling a user to reduce procedure for retrieving an on-map 
position on map data. In particular, it relates to a map search 
system uses map data that covers a wide range of region having a 
plurality of search areas. Here, the map search system is 
capable of automatically designating a corresponding search area 
as a targeted search area within which an on-map position can be 
retrieved. 

BACKGROUND OF THE INVENTION 
A car navigation device is conventionally equipped with 
a map search system for retrieving an on-map position that is a 
position on map data with purposes such as designating a 
destination. Namely, when a map search system is started by 
user's input of a search item such as an address, a phone 
number, a facility name, or the like, an on-map position 
corresponding to the inputted search item is retrieved on map 
data. A map around the on-map position is then displayed on a 
display unit. The user thereby recognizes the on-map position on 



the displayed map and designates the on-map position as a 
destination through manipulating a switch. 

For the above map search system, the car navigation 
device possesses search information items that are related to 
5 the respective on-map positions. The search information items 
include an address, a phone number, a facility name, or the like 
inputted as the search item. 

In a car navigation device using map data that covers a 
wide range of region, the wide range of region is divided into a 

10 plurality of search areas. The search information items belong 
to the respective search areas. Namely, each of the search 
information items is related to one of the plurality of search 
areas. Here, when a search item is inputted, within a targeted 
search area the inputted search item is collated with search 

15 information items related to the targeted search area. The 
reason why a search area for retrieving the on-map position is 
limited to the single targeted search area is that the number of 
candidates of the search information items becomes too large if 
an area for retrieving is expanded to the entire wide range of 

20 region. 

The above-mentioned targeted search area is typically 
designated by the user. Once the targeted search area is 
designated, the designated targeted search area is apt to be 
continuously retained. Therefore, when a certain search area 
25 including a destination is different from the targeted search 
area, the user needs to switch the targeted search area from the 
currently designated search area into the certain search area. 



Here, the user at first determines whether the certain search 
area is currently designated as the targeted search area. When 
the certain area is determined to be currently not designated, 
the user needs to switch the targeted search area from the 
5 current search area into the certain search area. This involves 
user's bothersome procedure for switching the targeted search 
area in the map search. 

SUMMARY OF THE INVENTION 

10 It is an object of the present invention to provide a 

map search system capable of reducing bothersome procedure for 
retrieving an on-map position even when a map search is executed 
within a targeted search area that is previously designated 
among a plurality of search areas. 

15 To achieve the above object, a map search system using 

map data is provided with the following. An item is selected for 
retrieving an on-map position. Search information items are 
stored. Here, a given search information item is related to a 
given search area of search areas and used for retrieving an on- 

2 0 map position related to the given search information item within 
the given search area. Within a targeted search area, an on-map 
position corresponding to the selected item is retrieved by 
collating the selected item with search information items 
related to the targeted search area. Area-designating 

25 information items are stored. Here, an area-designating 
information item is related to a search area of the search 
areas. It is then determined whether the selected item 



corresponds to any one of the area-designating information 
items. When the selected item is determined to correspond to a 
certain area-designating information item that is related to a 
certain search area, the certain search area is designated as 
5 the targeted search area. 

In this structure, a targeted search area is 
automatically designated based on address-book information and 
area-designating information. User's procedure in designating a 
targeted search area for retrieving an on-map position can be 
10 thereby reduced. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The above and other objects, features, and advantages of 
the present invention will become more apparent from the 
15 following detailed description made with reference to the 
accompanying drawings. In the drawings: 

FIG. 1 is a schematic block diagram showing an overall 
structure of a car navigation device using a map search system 
according to an embodiment of the present invention; 
20 FIG. 2 is a flowchart diagram showing processing of 

automatically switching a targeted search area according to the 
embodiment; 

FIG. 3 is a diagram showing a structure of an address- 
book information item according to the embodiment; and 
25 FIG. 4 is a diagram showing instances of area- 

designating information items according to the embodiment. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
A map search system according to an embodiment of the 
present invention will be explained with reference to drawings. 
The map search system of the embodiment is directed to a car 
5 navigation device 100, which will be explained below. 

FIG. 1 is a block diagram schematically showing an 
overall structure of a car navigation device 100. As shown in 
the figure, the car navigation device 100 mounted in a vehicle 
includes a map data storage 1, a manipulation switch group 2, a 
10 remote controller sensor 3, an external memory 4, a display unit 
5, a speaker 6, a position detector 10, and a control circuit 
20, for controlling navigation, connected with the preceding 
components . 

The control circuit 2 0 is constructed as being a common 
15 computer having a CPU, a ROM, a RAM, an I/O, and a bus that is 
connected with the preceding components . The ROM is stored with 
an executable program of the control circuit 20. According to 
the executable program, the CPU executes a given computation. 

The map data storage 1 stores search information la and 
20 map data for displaying a road map. The map data storage is for 
inputting the search information la and the map data into the 
control circuit 20. As the map data storage 1, a DVD-ROM or a 
CD-ROM is typically used based on its data volume, but a memory 
card, a hard disk, or the like can be also used. 
25 The map data includes road data indicating connection 

states between roads and land mark data including facilities and 
indication characters that are displayed along with the road 



data. The map data is used for displaying a road map on a screen 
of the display unit 5. The map data is formed on a basis of 
given latitude and longitude as a reference. When a destination 
is searched for, an on-map destination position that is a 
5 destination position on the map data can be designated based on 
the coordinates of the latitude and longitude of the 
destination. The search information la includes facility names, 
facility types, phone numbers, addresses, coordinates, or the 
like. The search information la is used when a search function 

10 is executed. The search function is for retrieving an on-map 
position or an on-map facility corresponding to an address, a 
facility name, or the like inputted by a user. 

Each of search information items la included in the 
search information la is stored in the map data storage 1 with 

15 being related to one of a plurality of search areas. Namely, 
each of the search information items belongs to one of the 
search areas. Here, an entire region covered by the map data is 
divided into the plurality of search areas. When the search 
function is executed, one of the plurality of search areas is 

20 designated as a targeted search area and only search information 
items la related to the targeted search area are thereby 
searched. The reason why a search area for retrieving the on-map 
position is limited to the single targeted search area is that 
the number of candidates of the search information items becomes 

25 too large if a search area is expanded to the entire wide range 
of region. This naturally involves a longer search processing 
period or increase of the number of extracted candidates. 



Bothersome procedures are thereby needed for designating the on- 
map position. 

The manipulation switch group 2 includes touch panel 
switches that are integrated with the display unit 5 or 
5 mechanical switches to be used for various input. The remote 
controller sensor 3 is for receiving manipulating signals from a 
remote controller (not shown) and for inputting the received 
signals into the control circuit 20. Namely, the manipulation 
switch group 2 and the remote controller sensor 3 are used for 

10 detecting user's input manipulation for inputting or selecting a 
search item corresponding to a position. 

The external memory 4 including an external storage 
medium such as a flash memory, a memory card, or the like stores 
various programs, address-book information 4a, area-designating 

15 information 4b used for automatically designating a targeted 
search area, or the like. 

The display unit 5 including an LCD (Liquid Crystal 
Display) is for receiving image output signals from the control 
circuit 20. The display unit 5 is for displaying: an own vehicle 

20 mark that is displayed based on a vehicle's present position 
detected by the position detector 10; a map surrounding the 
present position generated by using the map data inputted from 
the map data storage 1; the contents of the address-book 
information 4a. When a search item is selected by input of an 

25 address of a position or the like or by using the address-book 
information 4a, the display unit 5 is used for further 
displaying the on-map position and its surrounding map that 



correspond to the selected search item. 

The speaker 6 is, e.g., for notifying via speech a guide 
route when route assistance is executed by setting a 
destination, or for notifying via speech an effect of switching 
5 the targeted search area when the targeted search area is 
switched. 

The position detector 10 includes a GPS (Global 
Positioning System) receiver 11, a gyroscope 12, a distance 
sensor 13, a geomagnetic sensor 14, or the like. The GPS 

10 receiver 11 detects the present position of the vehicle based on 
radio waves from GPS satellites. Each sensor 11 to 14 has a 
different characteristic and detection accuracy, so that high 
position detection accuracy is obtained by adjusting the 
respective errors through combining signals from the sensors 11 

15 to 14. Here, a required accuracy level may properly select some 
of the sensors 11 to 14 instead of selecting all the sensors 11 
to 14. Furthermore, the position detector 10 can include a 
rotation sensor detecting a steering position, a speed sensor of 
each drive wheel, or the like. 

2 0 The above-mentioned car navigation device 100 has a 

search function of a map search. In this function, when a search 
item indicating a position is inputted through the manipulation 
switch group 2 or remote controller (not shown), an on-map 
position corresponding to the inputted search item is retrieved. 

25 Here, the search item is a facility name, an address, a phone 
number, address-book information 4a, or the like. When the 
retrieved on-map position is set as a destination, a routing 



function is executed. In this function, a guide route is 
computed and displayed on the display unit 5 through 
automatically retrieving the most appropriate route from the 
present position to the destination. 
5 The above functions are executed through various 

processing mainly by the control circuit 20. In detail , when a 
search item corresponding to a position is selected, the control 
circuit 20 extracts, using the search information la belonging 
to the targeted search area, a position or a facility matching 

10 to the selected search item from the search information la. The 
extracted position or facility is displayed on the display unit 
5 along with a surrounding map. Furthermore, when the position 
is set as a destination, a guide route is computed using the 
road data of the map data in the map data storage 1 to be 

15 displayed on the display unit 5. When the routing function is 
executed, branching positions or intersections for turning right 
or left are zoomed in on the map or notified via speech. 

In the next place, as a feature of the embodiment, 
processing of automatically switching a targeted search area 

2 0 will be explained below with reference to FIGs. 2 to 4 . 

Referring to FIG. 3, each address-book information item 
of the address-book information 4a includes a facility name or a 
person name (in a case of a personal residence), an address, and 
a phone number. These individual items of the address-book 

25 information item 4a are principally inputted and registered by a 
user. When the individual items are thus registered, using the 
registered individual items retrieving an on-map position can be 



easily executed. In detail, through manipulation of displaying 
the address-book information 4a, the individual items registered 
in the address-book information item 4a are displayed as a one- 
page list or with scrolling pages. When one of the displayed 
5 individual items is then selected as a search item, an on-map 
position corresponding to the selected individual item can be 
retrieved . 

Referring to FIG. 4, the area-designating information 4b 
is set with being related to search areas. Namely, the area- 

10 designating information 4b includes groups of area-designating 
information items. Each of groups is related to each of search 
areas No. 1, 2, 3, etc. Here, each of the search areas includes 
a group of own search information items la. 

Referring to FIG. 2, at Step 1 , it is determined whether 

15 a single address-book information item registered in the 
address-book information 4a is selected as a search item for 
retrieving an on-map position. Here, it is provided that a given 
search area is previously designated as a targeted search area. 
When the single address-book information item 4a is determined 

20 to be selected, the processing proceeds to Step 2. 

At Step 2, it is determined whether address information 
is included in the selected address-book information item 4a. 
Namely, since each of the address-book information items (that 
is, the individual items) of the address-book information 4a is 

25 principally registered by the user, whether the user registers 
the address information is confirmed. When the address 
information is determined to be not included, the processing 

10 



proceeds to Step 9. Here, the given search area currently 
designated as the targeted search area is retained as the 
targeted search area. The individual items registered in the 
selected address-book information item 4a are then collated with 
5 the search information items la belonging to the given search 
area. By contrast, when the address information is determined to 
be included, the processing proceeds to Step 3. 

At Step 3, the address information is collated with the 
area-designating information 4b. For instance, state information 

10 is included in the registered individual items shown in FIG. 3. 

The state information is thereby collated with the area- 
designating information 4b. When the state information is not 
registered and city information is instead registered, the city 
information can be collated with the area-designating 

15 information 4b. 

At Step 4, it is determined whether an area-designating 
information item 4b matching to the address information is 
present as a result of Step 3. When an area-designating 
information item 4b matching to the address information is 

2 0 determined to be present, the processing proceeds to Step 5. 

Here, when the area-designating information item 4b matching to 
the address information belongs to a certain search area, the 
certain search area is once designated as a candidate of a 
targeted search area. Otherwise, when any area-designating 

2 5 information item 4b matching to the address information is 
determined to be not present, the processing proceeds to Step 9. 

As explained above, as shown in FIG. 4, the area- 

11 



designating information 4b includes the groups of area- 
designating information items. Each of the groups is related to 
each of the search areas No. 1, 2, 3, etc. Accordingly, when 
state or city information is included as the address information 
5 and matches to given area-designating information 4b, a search 
area corresponding to the given area-designating information 4b 
can be designated as a targeted search area. In an instance 
shown in FIGs. 3, 4, "California" as state information is 
registered as the address information. As a result of collation 

10 with the area-designating information 4b, "California" matches 
to the area-designating information belonging to an area No. 3. 
The area No. 3 can be designated as the targeted search area. 

At Step 6, it is determined whether the certain search 
area designated as the candidate of the targeted search area is 

15 the same as the given search area of the current targeted search 
area. When the certain search area is determined to be different 
from the given search area, the processing proceeds to Step 7. 
Here, the targeted search area is switched from the given search 
area into the certain search area. Otherwise, when the certain 

2 0 search area is determined to be the same as the given search 
area, the processing proceeds to Step 9 without switching the 
targeted search area. 

At Step 8, an effect that the targeted search area is 
switched is notified to the user through the display unit 5 and 

25 the speaker 6. Since the targeted search area should be 
basically designated by the user, switching the targeted search 
area is notified to the user for being confirmed by the user. 

12 



Here, the new targeted search area is preferably notified for 
the user to recognize the switched targeted search area. 

At Step 9 entered from Steps 7 and 8, the certain search 
area is currently designated as the targeted search area. Any 
5 one of the individual items , e.g., a facility name, an address, 
a phone number, registered in the selected address-book 
information item 4a is thereby collated with the search 
information la belonging to the certain search area for 
designating a search information item 4a. From the coordinates 

10 data of latitude and longitude of the designated search 
information item la, an on-map position is computed and the 
computed on-map position and the surrounding map are displayed 
on the display unit 5. 

Thereafter, as terminating of the search function is 

15 commanded or the displayed on-map position is designated as a 
destination position, the processing at Step 10 is started. 

At Step 10, it is determined whether switching the 
targeted search area is executed at Step 7 . When the switching 
is determined to be executed, the targeted search area is 

20 switched back from the current targeted search area (certain 
search area) into the previous targeted search area (given 
search area) at Step 11. The user is apt to designate a search 
area that is frequently used as a targeted search area. After 
the above search processing using the certain search area as the 

25 targeted search area, the targeted search area is automatically 
switched back into the given search area. This enhances user's 
convenience. 



As explained above, according to the car navigation 
device 100, area-designating information 4b for designating a 
targeted search area is stored with being related to each of 
areas Nos. 1, 2, 3, etc. When address information matches to a 
5 certain area-designating information item 4b, a targeted search 
area is assigned to a certain search area that includes the 
certain area-designating information item 4b. Accordingly, based 
on the area-designating information 4b and the address-book 
information 4a, the targeted search area can be automatically 
10 switched into the certain search area that includes an on-map 
position to be retrieved. This reduces bothersome procedure of a 
user in a map search. 

(Modification) 

In the above embodiment, registered individual items of 
15 the address-book information 4a are inputted by a user. However, 
the address-book information 4a can beforehand include, as 
registered individual items, names, addresses, or the like of 
tourist facilities, administrative facilities, or the like. 

In the above embodiment, a single address-book 
2 0 information item 4a is selected from the address-book 
information 4a as a search item and the selected item is used 
for designating a targeted search area and then retrieving a 
corresponding on-map position. However, even when a user inputs 
as a search item a facility name, a phone number, or the like, 
25 the inputted search item can be also used for designating a 
targeted search area and then retrieving a corresponding on-map 
position. Here, there are two possibilities. For instance, the 

i 



above inputted search item is at first collated with registered 
individual items within the address-book information 4a. When a 
certain registered individual item that matches to the inputted 
search item is present, the certain registered individual item 
5 is used for designating a corresponding search area. The 
corresponding search area is then automatically designated as a 
targeted search area. 

Furthermore, for instance, in a case where the inputted 
search item includes address information, the inputted search 

10 item is directly used for designating a corresponding search 
area. Here, the address information means information including 
any kind of information that can locate a position, a location, 
an area, or the like. In detail, when "Bank of California" is 
inputted as the search item, "California" of an area name 

15 portion is extracted from the inputted search item. The 
extracted "California" can be determined whether it matches to 
any one of the area-designating information 4b. 

Furthermore, in the above embodiment, the area- 
designating information 4b includes words indicating areas 

2 0 included in a corresponding search area. However, information 
other than the words indicating areas can be included in the 
area-designating information 4b. For instance, long distance 
numbers of phone numbers can be also included. Here, an inputted 
long distance number can be collated with registered individual 

25 items within the address-book information 4a for designating a 
corresponding search area. Namely, the long distance number can 
be also included in the address information. 



It will be obvious to those skilled in the art that 
various changes may be made in the above-described embodiments 
of the present invention. However, the scope of the present 
invention should be determined by the following claims. 
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